public class HanNota {
    public static void main(String[] args) {
        haNota(3,'a','b','c');
    }
    public static void move(char pos1,char pos2){
        System.out.println(pos1+"->"+pos2);
    }
    public static void haNota(int n, char pos1,char pos2,char pos3){
        if (n == 1){
            move(pos1,pos3);
        }else {
            haNota(n-1,pos1,pos3,pos2);
            move(pos1,pos3);
            haNota(n-1,pos2,pos1,pos3);
        }
    }
}
